#include<iostream>

using namespace std;


void is_prime(int n){
	if(n<=1){
		cout<<"NO"<<endl;
		return ;
	}
	for(int i=2;i<=n/i;i++){
		if(n%i==0){
		   cout<<"NO"<<endl;
		   return ;
		}
	}
	cout<<"YES"<<endl;
	return ;
}


void solve(){
	int n,k;
	cin>>n>>k;
	if(k>=2&&n!=1){
		cout<<"NO"<<endl;
		return ;
	} 
	if(n==1){
		for(int i=1;i<k;i++){
			n=n*10+1;
		}
	}
	is_prime(n);
	return; 
} 

int main(){
	int t;
	cin>>t;
	while(t--){
		solve();
	}
	return 0;
} 
